By bus
Bus station A
The main station used by lines to/from other prefectures Chania, Rethymno, Lasithi and lines to the eastern part of Heraklion prefecture.
Bus station B
Used mainly by lines to/from the southern part of Heraklion prefecture.
By bus
Heraklion is connected with the rest of Crete by regular bus lines operated by two KTEL companies (http://bus-service-crete-...), (http://www.crete-buses.gr/). The coaches are modern, comfortable and air-conditioned. Fare is reasonable.
There are two bus stations in Heraklion:
Located in the middle of the island, all roads lead to Heraklion. Heraklion has a busy harbour and very busy airport and usually is the starting point of travels to Crete and nearby islands.
By ship
There are ferries from:
Athens Piraeus: Minoan Lines (http://www.ferries.gr/min...) , Anek Lines (http://www.ferries.gr/ANE...) and Superfast Ferries (http://www.ferries.gr/blu...)
Thessaloniki and Dodecanese - G.A. Ferries (http://www.ferries.gr/gaf...)
Cyclades: G.A. Ferries (http://www.ferries.gr/gaf...), Sea Jets (http://www.ferries.gr/sea...) and Hellenic Seaways (http://www.ferries.gr/hfd/). The frequency is reduced in the winter.
Santorini (http://www.ferries.gr/cru...)
By plane
Heraklion airport website (http://www.heraklionairpo...). There are daily flights from Athens airport and other major Greek cities by Olympic Air (http://www.olympicair.com...) and Aegean Airlines (http://en.aegeanair.com/). The recently established Athens Airways (http://www.athensairways....) also connect Heraklion with Athens. During summer, Sky Express (http://www.greekislands.g...) flies to several Aegean islands.
From April till early November charter airlines fly directly to Heraklion from many European airports.
By car
The only solution is to arrive to one of the big ports of Crete Heraklion, Chania, Sitia or Rethymnon.Then you have to hire a car, if you have not done it yet. Remember that you need a written authorization of the car rental company to travel with the car in a ferry.